Christos Papadimitriou
Christos Papadimitriou | ||
---|---|---|
Christos Papadimitriou en 2009 | ||
Información personal | ||
Nombre en griego | Χρίστος Χαριλάος Παπαδημητρίου | |
Nacimiento |
16 de agosto de 1949 Atenas (Reino de Grecia) | (75 años)|
Nacionalidad | Estadounidense y griega | |
Lengua materna | Griego | |
Educación | ||
Educación | doctor en Filosofía | |
Educado en | ||
Supervisor doctoral | Kenneth Steiglitz | |
Información profesional | ||
Ocupación | Escritor, matemático, informático teórico, profesor universitario y músico | |
Área | Ciencias de la computación | |
Empleador | ||
Miembro de |
| |
Christos Papadimitriou es un profesor de la división de ciencias de la computación en la Universidad de California, Berkeley. Estudió en la Universidad Politécnica Nacional de Atenas (BS en Ingeniería eléctrica, 1972) y en la Universidad de Princeton (Maestría en Ingeniería eléctrica, 1974 y doctorado en Ingeniería eléctrica en las ciencias de la computación, 1976). Él ha enseñado en la Universidad Harvard, en el Instituto Tecnológico de Massachusetts, en la Universidad Politécnica Nacional de Atenas, en la Universidad de Stanford y en la Universidad de California.
Papadimitriou es el autor del libro Computational Complexity, uno de los más utilizados y referenciados en el campo de la teoría de la complejidad computacional.
En el año 2006, se unió a una banda de rock underground llamada «Lady X and the positive eigenvalues».
Material
[editar]Las contribuciones de Papadimitriou en el área de la computación ha sido muy amplia abarcando temas como optimización en bases de datos, algoritmos genéticos, complejidad computacional y teoría de juegos.